INFINITE ASYMPTOTIC GAMES 
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Abstract. We study infinite asymptotic games in Banach spaces with an 
F.D.D. and prove that analytic games are determined by characterising pre- 
cisely the conditions for the players to have winning strategies. These results 
are applied to characterise spaces embeddable into Ip sums of finite dimensional 
spaces, extending results of Odell and Schlumprecht, and to study various no- 
tions of homogeneity of bases and Banach spaces. The results are related to 
questions of rapidity of subsequence extraction from normalised weakly null 
sequences. 
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1. Introduction 

A number of results have surfaced over some years that involve questions about 
Banach spaces of the following kind: Suppose £^ is a Banach space such that every 
normalised weakly null sequence has a subsequence with a certain property. What 
can then be concluded about El In general, it is not enough that one can just find 
some subsequence, but in various guises (for example, regulators [3], weakly null 
trees [TOIIIS]) it has been noticed that if the subsequence can be chosen sufficiently 
fast then this is sufficient to provide some information about the whole space. 
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The notion behind this principle was crystahsed through work of E. OdeU and 
T. Schlumprecht, in particular [15j (or see |14j for a survey), and can be formulated 
via infinite asymptotic games. Infinite asymptotic games, as defined in, e.g., |15| 
and are a straightforward generalisation of the finite asymptotic games of B. 
Maurey, V. Milman, and N. Tomczak-Jaegermann in [13 , but with very different 
objectives. While finite asymptotic games are used for describing the asymptotic 
finite-dimensional structure of Banach spaces, infinite asymptotic games have a 
much more combinatorial flavour. For example, they can be used as basis for a 
simplified proof of Gowers' block Ramsey principle as in [T7] and are also related 
to the notion of tight Banach spaces from |6] . 

A weakly null tree in a Banach space can be defined as a normalised sequence 
{xs)seN<^ such that for each s, the sequence {xsn)neN is weakly null (we shall use 
a trivial variation of this definition later on). Odell and Schlumprecht proved that 
any reflexive separable Banach space in which any weakly null tree has a branch 
C-equivalent to £p embeds into an ^p-F.D.D. Their proof involved first proving the 
equivalence of their hypothesis with the existence of a winning strategy for I in a 
closed infinite asymptotic game. 

The main result of this paper, CoroUarv llSl is to give an exact criterion for when 
I has a winning strategy in any coanalytic infinite asymptotic game, thus extending 
the result of Odell and Schlumprecht. The proof of Corollary [15] is very different 
from the proof of the case of closed games and is instead related to a result in [5] . 

The game behind Gowers' block Ramsey principle mentioned above is a a game 
for extracting block sequences of block sequences (see Bagaria and Lopez- Abad [2]). 
Analogously, we introduce games for extracting subsequences of block sequences 
and show that the strongest of these games is actually equivalent with the infinite 
asymptotic game, Theorem [1] We also study weaker versions of these games in 
Section [5] indicating their differences with the infinite asymptotic game. 

Corollary [15] allows us to use the techniques of Odell and Schlumprecht in a 
priori more complicated settings. For example, we prove that if i? is a reflexive 
separable Banach space in which any weakly null tree has a subsymmetric branch, 
then E embeds into some ^p-F.D.D., Theorem [20] Also, assuming strong axioms 
of set theory, we show that for a space E which is not ^i-saturated, every weakly 
null tree in E has a branch spanning a space isomorphic to E if and only if E has 
an unconditional block homogeneous basis, i.e., an unconditional basis all of whose 
blocks span isomorphic spaces. Theorem [TU] 

For the reader not familiar with descriptive set theory, we have included subsec- 
tion 12.21 for a brief review of used notions and results. 



2. Theory 

2.1. Infinite asymptotic and subsequence games in vector spaces. Let E 

be a real or complex vector space with basis (ei)igN- For a vector x = OiCi £ E, 
we designate by supp(a;) the flnite set {z G N | aj 7^ 0} and use fc < a; < n to denote 
that k < supp(a;) < n, i.e., that k < minsupp(a;) and maxsupp(a;) < n. Similar 
notation is used for inequalities between non-zero vectors. A finite or infinite block 
sequence is a sequence (xi) of non-zero vectors such that Xi < Xi+i for all i. We 
denote the set of infinite, resp. finite, block sequences of E by E°°, resp. E^°° . If 
(xj) is a finite or infinite sequence of vectors, we denote by [xi] the corresponding 
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linear span, On the other hand, when (xi) is a sequence in a Banach space, we let 
[xi] be the closed linear span of the vectors. 

The infinite asymptotic game (lAG) on E between two players I and II is defined 
as follows: I and II alternate (with I beginning) in choosing respectively natural 
numbers no, ni, n2, . . . and non-zero vectors xq < xi < X2 < ■ ■ ■ & E according to 
the constraint Ui < Xi'. 

I no ni 722 ns 

II no <xo ni <xi n2 < X2 < X3 . . . 

We say that the sequence {xn)nGN is the outcome of the game. 

There is another natural game to play on a basis. This is the subsequence game 
(SG) defined as follows. Player I and II alternate in choosing respectively digits 
Co, eij £2, • • • G {0, 1} and non-zero vectors xq < Xi < X2 < ■ ■ ■ & E, now with II 
beginning: 

I eo ei £2 £3 . . . 

II Xo Xi X2 X3 

We thus see II as constructing an infinite block sequence (a;n)ngN, while I chooses 
a subsequence {xn)neA by letting n € A e„ = 1. This subsequence {xn)neA is 
then called the outcome of the game. 

Despite their superficial difference, we shall prove that the games are actually 
equivalent, i.e., for any A C E°°, player I, resp. II, has a strategy in (lAG) to play 
in A if and only if I, resp. II, has a strategy in (SG) to play in A. 

A block tree is a non-empty infinitely branching tree T C E'^°° such that for all 
(a;o, xi,. . . ,Xn) € T the set 

{y € E \ {xo, xi,..., Xn, y) £ T} 

can be written as {yj}jeti some infinite block sequence (2/j)jgN € E°° such 
that Xn < yo- We denote by [T] the set of infinite branches of T, i.e., the set of 
(xi) e E°° such that (a;o, . . . , a;„) € T for all n. 

Theorem 1. The games (I AG) and (SG) are equivalent. Moreover, for any A C 
E°°, II has a strategy in (I AG) to play in A if and only if there is a block tree T 
such that [T] C A. 

Proof. Let A C E°° be given. Suppose first that I has a strategy a in (lAG) to play 

in A. We construct a strategy for I in (SG) to play in A. So suppose II is playing 
a sequence Xo < Xi < X2 < ■ ■ ■ (SG). For every k ^ 0, we have to construct an 
answer by I based only on the first fc -|- 1 vectors xo < ■ ■ ■ < Xk- So let no be the 
first number played by I according to a in (I AG). I then plays eo = ei = . . . = 
until ko is minimal such that no < Xk^ and then lets = 1. Let now ni be the 
answer of a to Xk^ played by II. I then plays efeg+i = efco+2 = . . . = until ki > ko 
is minimal such that rii < Xfe^, at which point eki is set to be 1. Again we let n2 
be the answer by a to {x^q , x/.^ ) played by II in (lAG) and I continues as before. 
Since a forces the outcome {xki)ien to be in A, this describes a strategy in (SG) 
for I to play in A. 

Suppose conversely that I has a strategy a in (SG) to play in A, i.e., a associates 
to each finite block sequence (a;o, • • • , Xn) a digit e„ e {0, 1}. We define a tree of good 
finite block sequences and a function (j) associating to each good (a;o, ■ ■ ■ ,Xn) another 
block sequence (jjo, ■ ■ ■ , ym), n ^ m, such that {xo, ■ ■ ■ , Xn) is the subsequence of 
{yo, ■ ■ ■ , ym) extracted by a. We begin by letting be good with 0(0) = 0. Now if 
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{xo, . ..,Xn) is good with (p{xo, .. .,Xn) = {yo, . . . , Vm), we let {xo, - ■■, Xn, Xn+i) be 
good if there is {ym+i, ■ ■ ■ ,yk) such that 



Moreover, we let <j){xo, ...,Xn, Xn+i) = {yo, ■■■,ym, y-m+i, ■■■,yk) for some such 
{ym+i, ■ ■ ■ , yk)- Now if (xo, xi,X2, ■ ■ ■) is such that (xq, • ■ • , x„) is good for all n, 
then (/'(0) C (/)(a;o) C (j){x{),xi) C ... and (xi) is the subsequence extracted by a 
from ?^>(a;o, a;i, . . . , x^) and hence belongs to A. We claim that if (xq, . . . , Xn) is 
good, then for some k &'H\ik <y, then (xq, . . . , x„, y) is good. Suppose not and 
let ()f)(xo, . . . , x„) = (2/0, . . . , ym)- Then, we can find x„ = < t/m+i < 2/^+2 < . . . 
such that no (xq, • • • , x„, y^) is good and, in particular, a-(yo, • • • , 2/™+!, ■■■,yk) = 
for all k > m. But then (xq, . . . , x„) is the subsequence of (j/o, yi, ■ • •) extracted 
by cr, contradicting that cr is a strategy for I to play in A C E°°. It is now trivial 
to use this claim to construct a strategy for I in (lAG) to play in A. 

Similarly, if u is a strategy for II in (SG) to play in A, we can construct a 
strategy for II in (lAG) to play in A as follows. If I plays uq in (lAG), we let I play 
Co = ei = • • ■ = in (SG) and II respond according to a until II plays some Xfc^ such 
that no < Xk„- II then plays Xko as response to no in (lAG) and I lets ~ 1- Let 
ni be the next number played by I in (lAG) and let I play €ko+i = e/co+2 = . . . = 
and II respond further using a until II plays some Xfe^ > ni , whence I responds by 
Efci = 1 and II plays x^^ in (lAG). We continue in this way and see that II plays 
according to a in (SG) with I choosing the subsequence (x^J, whereby (x^J £ A. 
Moreover, (xfcj is exactly the sequence played by II in (lAG) and hence II has a 
strategy to play in A in the game (I AG). 

Suppose cr is a strategy for II in (lAG) to play in A, i.e., u is a function as- 
sociating to each finite non-empty sequence (no, . . . ,nfe) of natural numbers some 
Xfe > Hk- We define a pruned tree T' of good finite block bases (xq, . . . ,Xk) and a 
function ip associating to each good (xo, . . . , x^) a sequence (no, . . . , n^) such that 
(no, Xo, . . . , nfc, Xfe) is consistent with a, i.e., for all I ^ k, a{no, . . . , ni) = x;. 

• The empty sequence is good and -0(0) = 0. 

• If (xo, . . . , Xfe) is good and 



then we let {xq, . . . ,Xk,y) be good if there is some m > Uk such that 
y = a{no, . . . ,nk,m) and in this case we let 



where m' is the least such m. 

Now, if (xo, xi, X2, . . .) is such that (xo,...,Xfe) is good for all k, then -0(0) C 
4>{xo) C tp{xo,xi) C . . . and Xfe = cr(V'(xo, . . . ,Xfe)) for all k, whence (xo,xi,X2, . . .) 
is a play of II according to a and hence belongs to A. So [T'] C A. Also by construc- 
tion, for each (xo, . . . , x^) G T' and n there is y > n such that (xo, . . . , x^, y) G T' 
and thus it is easy to construct a block subtree T CT', whereby also [T] C A. 

If T is a block tree all of whose branches lie in A, then we can construct a 
strategy for II in (SG) to play in A as follows: First play Xq^-* < Xq^^ < . . . such that 
(xq*') e T for all i until ko is minimal with Cko = 1- Then play x^"^ < x^^^ < . . . 
such that {xq'°\xi^) S T for all i until fci > is minimal with Cko+ki = 1, etc. 




0, if m < I < k; 



V'(xo, . . . ,Xfe) = (no, ...,nk) 



V'(xo, . . . ,Xfc,y) = (no,...,nfe,m'), 
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Then the subsequence (a:,- )igN chosen by I will be a branch of T and hence lie in 
A. □ 

The fact that strategies for II in (lAG) can be refined to a block tree is perhaps 
not too surprising, as the outcome of the game is independent of the play of I. How- 
ever, there is a small twist, as, in general, taking T' to be the set of all (xq, . . . , Xk) 
that are played according to a does not produce a tree all of whose branches lie in 
A. This is avoided above by using ideas of D. A. Martin |12j . 

2.2. Notation and results from descriptive set theory. We recall that a Pol- 
ish space is a separable topological space whose topology can be induced by a 
complete metric. The Borel sets are those belonging to the smallest a-algebra con- 
taining the open sets and a standard Borel space is the measurable space obtained 
by equipping the underlying set of a Polish space with its cr-algebra of Borel sets. 
A subset A C X of a, Polish or standard Borel space is analytic or if there is a 
Polish space Y and a Borel set B C X x Y such that 

X e A <^ 3y e Y {x, y) e B . 

In other words, A is the projection proix{B) of B onto X. All Borel sets are ana- 
lytic. A set C C X is coanalytic or IlJ if its complement is analytic, or, equivalently, 
if there is a Polish space Y and a Borel set D C X x Y such that 

X e C ■i^'iy eY {x,y) e D. 

And if n ^ 1, a set A is '^^+1 there is a set B C X xY for some Polish 
space Y such that A = pvojxiB). Also, C is 11;'^ if its complement is H]^. Sets 
belonging to some class T,]^ or 11^ are called projective and encompass most of the 
sets used in analysis. For example, if i? is a separable Banach space, then the set 
of sequences in C[0, 1], whose closed linear span is isomorphic to E, is analytic in 
C[0,lf. 

If A is an infinite subset of N, we denote by [A]^ the set of all infinite increasing 
sequences in A or equivalently the infinite subsets of A. Also, if ni < . . . < rifc are 
natural numbers, we denote by [(rti, . . . , Uk), A] the elements of [A]^ whose first k 
terms are ni, . . . , Uk- We give [A]^ the Polish topology inherited from its inclusion 
in A^ , where A is taken discrete. A theorem due to F. Galvin and K. Prikry says 
that if A C [N]^ is Borel, then there is an infinite set A C N such that either 
[A]^ n A = or [Af^ C A. This was improved by J. Silver to include the cr-algebra 
cr(S}) generated by the analytic sets. 

A result due to D.A. Martin states that all countable games on integers with 
Borel winning conditions are determined. The set theoretical statement called 
Projective determinacy says that all games on integers with a projective winning 
condition is determined. This is not provable from the usual axioms of set theory, 
but in contrast with other strong axioms of set theory is a part of what many 
consider to be the right axioms of set theory. It has the consequence of extending 
the regularity properties of to all projective sets. Thus, a result of L. Harrington 
and A.S. Kechris says that the Galvin-Prikry result extends to all projective sets 
under projective determinacy. We refer to [TT] for these results. 

We use ~ (t/n) to denote that two sequences in Banach spaces X and Y are 
equivalent, i.e., that the mapping T : Xn ^ yn extends to an isomorphism of their 
closed linear spans. Also X = Y denotes that the spaces X and Y are isomorphic. If 
we index these relations by a constant we mean that the constant of equivalence 
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or isomorphism is bounded by K. If X is a Banach space, we denote its unit sphere 
hyS{X) 01 Sx- 

If X is a Banach space and (-F"i)ieN a sequence of finite-dimensional subspaces, we 
say that (Fi) is a finite- dimensional decomposition or F.D.D. of X if any element 
X d X can uniquely be written as a norm-convergent series x = '^^fi, where 

/ , e F,. 

2.3. Gowers' block sequence game. The infinite asymptotic 
W.T. Gowers' block sequence game that is defined as follows: 
alternate in choosing infinite-dimensional subspaces Zq, Zi, . . . C 
vectors xi < X2 < ■ ■ ■ iii E according to the constraint Xi G Z^: 

I Zq Zi Z2 

II Xq e Zq Xi e Z\ X2 G Z2 

Again, the block sequence [xi) is called the outcome of the game. 

Gowers [7] essentially proved that if A C iJ is an analytic set such that any 
infinite-dimensional Z C E contains a block sequence belonging to i?, then there 
is an infinite-dimensional subspace X (- E such that II has a strategy in the block 
sequence game, in which I is restricted to playing subspaces of X, to play inside a 
slightly bigger set than A. 

We shall prove a similar result, Theorem [21 for the infinite asymptotic game, 
except that there is no passage to a subspace X involved. This implies that the 
nature of the infinite asymptotic game is really different from that of Gowers' game. 
On the other hand, in [17] it is shown that if i? is a vector space over a countable 
field, A C E°° is analytic, and for all infinite-dimensional X C £', II has a strategy 
in (lAG) played below X to play in A, then there is X such that II has a strategy 
in the block sequence game, in which I is restricted to playing subspaces of X, to 
play in A. This elucidates the exact relation between the two games. 

2.4. Infinite asymptotic games in normed vector spaces. Suppose now that 
E is moreover a normed vector space and (e^) is a normalised basis. Since each 
[eo, . . . , e„] is a finite-dimensional Banach space, it is complete and hence Polish. 
We can therefore naturally see i? as a standard Borel space by letting it be the 
increasing union of the sequence of Borel subsets [eo, . . . , e„] C E. We denote by 
hh{ei) and fbb{ei) the set of infinite, resp. finite, normalised block sequences and 
notice that the former is a Borel subset of £'^. 

When playing the infinite asymptotic or subsequence game in the normed space 
E^ we will now demand that II always plays normalised vectors. Also, block trees 
are now supposed to consist of normalised vectors. It is obvious that the proof of 
Theorem [T] adapts to this context. 

Let also A C bb{ei) be non-empty and A — {Si)°^Q be a decreasing sequence of 
strictly positive reals converging to (which we denote simply by A > 0). We let 

Aa = {{yt) e bb{ei) I 3{xi) e AVi Wx^-y^W < S^}, 

and 

IntA(A) ^{{y,) e bb{e,) \ V(xO e bb{e^) (Vi \\x, - y^\\ < ^ (x,) £ A)} 
= A)a. 

Thus IntA(A) C A C Aa. We should notice here that if (e^) is a Schauder basis 
for the completion of E and A is a set which is closed under taking equivalent 



game resembles 
Player I and II 
E and non-zero 
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sequences, i.e., if for {xi) ^ [yi) we have [xi) e A ^ [yi) e A, then for A > 
chosen sufficiently smah (depending on the constant of the basis (ei)), we have 
IntA(A) = A = Aa. Finally, define the following relation TZ between (mi) G [N]^ 
and {xi) e bh{ei) U /56(e,): 

TZ{mi,Xi) <^ Vi 3j mo < Xi < rrij < rrij+i < Xi+i. 

The following is our basic dcterminacy result. The proof is based on an idea 
already used in [5] to prove a different result and is essentially descriptive set 
theoretical. 

Theorem 2. Let A C bb{ei) be analytic. Then the following are equivalent: 

(a) VA > V(m,) 3{x,) {n{m„x,) & {x,) e Aa), 

(b) VA > II has a strategy in (lAG) to play in Aa, 

(c) VA > 3r block tree ([T] C Aa). 

Proof. The implication {c)=^{a) is easy and (b)=>(c) follows from Theorem [1] so 
we need only consider (a)=^(b). Thus, assume (a) and fix some A > 0. Let 

B = {{ui) e [Nf I 3{xi) e Aa/2 n2i < Xi < n2^+l}. 

Clearly B is analytic too. Moreover, we see that any (m;) e [N]'*^ contains a sub- 
sequence in B. For just choose some (xi) G Aa/2 such that Vz 3j mg < Xi < 
ruj < mj+i < Xi+i. Then by leaving out some terms of the sequence (m^) we get 
some subsequence (n^) such that the indices match up. Using this fact, by Silver's 
theorem, there is some infinite S C N such that [BY^ C B. And by the Jankov-von 
Neumann selection theorem we can find a cr(S J )-measurable / : [B]^ — > bb{ei) such 
that f{(ni)) — (xi), where (xi) S Aa/2 a-nd Vz n2i < Xi < n2j+i- Now choose 
inductively sequences (n.i), (m^) such that n.i < rrii < n^+i and sets Bi C _Bj_i such 
that mi_i < imn Bi and such that for all Jq < . . . < jk and 

C,D e [{njg , rujg , iij, , m^-, , . . . , nj, , m^ J, Bj^+i] 

we have \\f{C)k — f{D)k\\ < (5fe/2. To see how this is done, start by choosing 
no < ruQ in B arbitrary and set So — B. Then for any C G [(no, mo), So] we 
have /(C)o € 5([e„o+i, . . . ,e„io_i]), and, as the unit sphere 5([e„(,+i, . . . ,e„(,_i]) 
is compact, we can by Silver's theorem find some Bi C i?o, mo < min_Bi, such that 
for all C,D e [(no, mo), -Bi] we have ||/(C)o — /(D)o|| < Sq/2. Now suppose by 
induction that Bi and ni < mi in Bi have been chosen. Then we choose Bj+i C Bi 
small enough that for all jo < ■ ■ ■ < jk ^ I and all 

C,D e [(njo , mj, , . . . , nj, , m^, ) , Bi+i] 

we have ||/(C)a; — f{D)k\\ < Sk/2. Again this can be done as for all 

C,D e [{njg , mjo , . . . , Uj^ , m^, ) , S/] , 

we have 

/(C)fe,/(i?)fe e5([e„^.^+i,...,e^^.^_i]) 
and this unit sphere is compact. Moreover, we can assume that m; < min_B;+i and 
finally let n/_|_i < m;_|_i be arbitrary numbers in -B/+i. 

It now remains to describe the strategy for II to play in Aa. First of all, it is 
clear that we get an equivalent game if we demand that I plays a subsequence 
(uj.) of the sequence (n^). Then II will respond to Ujg < Uj-^ < ... < Uj^, 
played by I with some Xk satisfying Uj^. < Xk < rnj^ and such that for all C G 
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[{njg,mjg, . . . ,nj^,mjJ,Bj^+i] we have \\f{C)k - Xk\\ < 4/2. Thus, at the end of 
the game, when I has played (rij.) and II has played (xfc), we let (j/i) = f{{nji,rnj.)i) 
and notice that for all k, \\yk — Xk\\ < 4/2. As (yi) = f{{nj.,mj.)i) e also 
{xi) G Aa. Thus II will always play in Aa. □ 

Theorem 3. Let B C hh(ei) he coanalytic. Then the following are equivalent: 

(d) 3A > 3(m,) y{xi) {n{m,,Xi) ^ {xi) e IntA(B)), 

(e) 3 A > / has a strategy in (lAG) to play in IntA(B), 

(f) 3A > VT block tree ([T] n IntA(B) ^ 0). 

Proof. Notice that if we define A in Theorem [2] to be the set ~ B, then, as 
IntA(B) (Aa), -.(d)<^(a)<=>(c)^ -.(f). On the other hand, (b)<^ -.(e) only if the 
game is determined. But clearly, (d)=>(c)=> ^(b)=> -.(a)=>(d). Thus (d)<;^(e)<^(f). 

□ 

For the following result, we notice that the proof of Theorem [2] goes through 
for arbitrary projective sets as long as we also assume a sufficient amount of de- 
terminacy. This follows from the fact that projective determinacy implies that 
projective sets are completely Ramsey and, moreover, that they can be uniformised 
by projective sets (see [H]). 

Theorem 4 (Projective determinacy). Let A C bb{ei) be projective. Then the 
following are equivalent: 

(g) VA > V(m,) 3{x,) (nim^,x,) & (x,) e Aa), 

(h) VA > II has a strategy in (lAG) to play in Aa, 

(i) VA > 3r block tree ([T] C Aa). 

With this result in hand, we can also get a perhaps more satisfactory version of 
Theorem |31 

Theorem 5 (Projective determinacy). Let A C bb{ei) be projective. Then the 
following are equivalent: 

(j) VA > 3(m,) y{x,) {n{m„x,) ^ (x,) £ Aa), 
(k) VA > / has a strategy in (lAG) to play in Aa, 
(1) VA > VT block tree {[T] n Aa 7^ 0). 

Proof. Clearly, (j)=>(k)=4>(l). Now suppose ^(j) holds. Then 

3Ao > V(m,) 3{xi) (7^(m,,a;.) & ix^) i AaJ- 

Now put B (Aao); then a fortiori 

VA > V(m,) 3{x,) {n{m„x,) & (x,) e Ba), 

so also VA > 3T block tree ([T] C Ba). In particular, if A = Ao/2, then 

3T block tree ([T] C Ba = (~(Aao))ao/2 Q-{Aao/2)), 

i.e., -.(1), finishing the proof. □ 

There is a different and more constructive approach to Theorem [51 namely that 
of [T7] which changes the position of the A-expansions. On the other hand, this 
method relies directly on the determinacy of games and therefore only applies to 
Borel sets. We should also mention that Odell and Schlumprecht |T5] prove a result 
concerning closed sets that resembles Theorem [SJ Their exact result can also be 
obtained by our methods. 
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3. Applications 

In the following, we let (e^) be a Schauder basis for a Banach space. We also 
restrict our attention to the infinite asymptotic game (lAG), which is without con- 
sequence by Theorem [1] Thus, I and II always refer to the players in (lAG). 

Proposition 6. Suppose that A C hh{ei) is analytic such that II has a strategy to 
play in 

= {{xi) e bb{ei) I 3{y{) e A {x,) ~ (y,)}. 

Then there is some K ^ 1 such that II has a strategy to play in 

Aa' = {(xi) e bb{ei) I 3{y,) e A (x,) (yj)}- 

Proof. To see this, we notice that if not, then, by Theorem [2l for every K there is 
some (mf ) such that 

y{xi) {TZ{mf,Xi) (xi) ^ Ac(k)-k), 

where c{K) is a constant depending on the constant of the basis such that whenever 
{yi) and (xi) are two elements of bb{ei) differing in at most the K first terms, then 
(xi) ^c(K) {yi)- Moreover, we can assume that mf + 1 < 

^i+i' use here 

that for A > sufficiently small, we have for all K, (Ak)a Q ^k+i- Now pick an 
increasing sequence (ki) such that 

\/K Vj ^ K3l^2j + 1 {k.j ^ mf < mj^^ sC kj+i). 

Suppose now that (xi) satisfies TZ{ki,Xi). We claim that (xi) ^ A^. To see this, 
let K be given. Then 

Vi 3j ^ i {xi < kj < kj+i < Xi+i), 

so therefore we have also 

Vi X 3/ ^ 2z + 1 {xi < mf < mf^^ < Xi+i). 

Choose arbitrary yo,. . . ,yK ^ Se satisfying < yi < and notice that 

then <Vk < ^2K+i < ''^2K+2 < ^k+i- So the sequence 

(Zi) = (yo, ■ • ■ ,yK,XK+l,XK+2,XK+3, ■ ■ ■) 

belongs to bb{ei) and (zi) '^c(k) (xi) as the two sequences only differ by the first K 
terms. On the other hand, we have TZ{mf,Zi), which implies that (zi) ^ A^(^xyKi 
and hence (xi) ^ A^. As K is arbitrary, this show that (xi) ^ A^ and thus that 

V(xO (7^(fc.,a;,) -> (x,) ^ A^). 

But then I has an obvious strategy to play in ~ A^ , contradicting that II should 
have a strategy to play in A^. □ 

The same argument easily shows 

Proposition 7. Suppose that A C bb(ei) is analytic such that II has a strategy to 
play in 

As = {(x,) e bb{e,) I 3{y,) e A [x,] ^ [y,]}. 
Then there is some K ^ 1 such that II has a strategy to play in 

Aa = {(x,) e bb{ei) I 3{yi) G A [xi] [Vi]}- 
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We now come to our first application of the results of Section 12.41 Since (e^) 
is a normalised Schauder basis of a Banach space E, we can consider the dense 
subspace linearly spanned by the basis. When there is no chance of confusion, we 
shall not insist of the difference between E and this subspace. 

Proposition 8. Let (e-i) be a normalised Schauder basis for Banach space such 
that any block tree has a branch equivalent to (e^). Then (e^) is equivalent to the 
standard unit vector basis in either cq or £p for some 1 ^ p < oo. 

Proof. We claim that there is a normalised block basis (xi) G bb{ei) of (ci) that 
is perfectly homogeneous. For otherwise, we would for every (xi) £ bb{ei) have a 
further block basis (y^) € bb{ei) of (xi) such that (y^) (xi). In particular, either 
(xi) 7^ (e,j) or {yi) (e,j). But then it is easy to see that 

V(mi) %Xi) (Jl(mi,Xi) & (xj) 7^ (ei)), 

and hence by Theorem [21 there is a block tree T all of whose branches are inequiv- 
alent with (e^), contradicting the assumption. 

So pick a perfectly homogeneous normalised (xi) £ bb{ei), which by Zippin's 
theorem (see jl]) is equivalent with either co or some ip. On the other hand, by 
constructing a block tree of subsequences of {xi), we see that also {xi) ~ (e^). □ 

We recall that a normalised basic sequence (e^) is called a Rosenthal basic se- 
quence if any normalised block has a subsequence equivalent to (e^) (see Ferenczi, 
Pelczar, and Rosendal [4] for more on such bases). It is still an open question 
whether Rosenthal sequences are equivalent to the standard unit vector bases in 
Co or ip, though the answer is positive in case there is some uniformity or the 
subsequence can be chosen continuously. The preceding proposition is in the same 
vein. 

Definition 9. A weakly null tree is a non-empty set of finite strings of normalised 
vectors T C S^^"^ closed under initial segments such that for all (xq, ■ ■ ■ , Xn-i) G T 
the set 

{y e Se\ {xq, . . .,Xn-i,y) e T} 
can be written as {?/i}^Q for some weakly null sequence (yi). 

We next consider an analogous situation but for isomorphism instead of equiva- 
lence. 

Theorem 10 (Projective determinacy). Let E be an infinite- dimensional Banach 
space that is not ii-saturated. Then any weakly null tree in E has a branch spanning 
a space isomorphic to E if and only if E has an unconditional block homogeneous 
basis, i.e., an unconditional basis all of whose blocks span isomorphic spaces. 

Proof. Suppose first that any weakly null tree in E has a branch spanning a space 
isomorphic to E and let X be a separable infinite-dimensional subspace not contain- 
ing £1 . Then by Gowers' dichotomy theorem [7] , X either contains an unconditional 
basis or a hereditarily indecomposable (HI) subspace generated by a basis (e^). In 
the latter case, by Rosenthal's £i-theorem, we can find a weakly Cauchy subse- 
quence (e-) and thus by looking at the block sequence (/i)i^o = (^'21 ~ ^2^+1)^0' 
get a weakly null basic sequence. Let T be the weakly null tree whose branches are 
exactly the subsequences of (/i)^o- Then T has a branch spanning a space isomor- 
phic to E and hence E is isomorphic to a proper subspace that is HI, contradicting 
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the properties of HI spaces Thus, X must contain an unconditional basic se- 
quence {gi), which by James' theorem must be shrinking, whereby any normahsed 
block basis is weakly null. This means that any block tree T over the basis {gi) is in 
particular a weakly null tree and hence has a branch spanning a space isomorphic 
to E. So by Theorem [5] we can find an increasing sequence (m^) such that for all 
normalised blocks {xi) G bb{gi) of {gi), if TZ{mi,Xi), then [xi] is isomorphic to E. 
In particular, {gi) has a subsequence that is block homogeneous and spans a space 
isomorphic to E. 

Conversely, assume E has a block homogeneous basis (e^) (we do not need it to 
be unconditional). Any weakly null tree in E has a branch equivalent to a block 
basis of E and thus spanning a space isomorphic to E. □ 

It is plausible that one should be able to avoid the use of projective determinacy 
in the above theorem. However, as projective determinacy seems to be a part of 
the right axioms for set theory one should not be too reluctant in using it. 

It is unclear which spaces can have a block homogeneous basis. It seems quite 
likely that this should only happen for the spaces Ip and cq, but the question 
appears to be wide open. Modulo the non-trivial fact that £p, p 7^ 2, and co are 
not homogeneous, a positive answer would of course provide another solution to 
the homogeneous space problem. 

4. SUBSPACES OF SPACES WITH F.D.D.'S 

4.1. Approximate games. We would now like also to consider spaces that do 
not necessarily have a basis or even an F.D.D. and thus obtain coordinate free 
versions of Theorem [2] and [3] However, when E \s a. closed subspace of a space F 
with an F.D.D. (-Fi), we cannot immediately apply the results developed till now. 
The problem is that there might be relatively few blocks in E for II to play and 
hence this would put unnatural restrictions on the play of II. Instead we will need 
to consider approximate blocks and thus continuously work with an extra layer 
of approximations. This does not make for a nicer theory, and indeed obscures 
many of the arguments that are otherwise very similar to the previous setting. 
Unfortunately, this seems to be unavoidable for certain applications. 

We fix in the following spaces E C F and an F.D.D. {Fi) of F. We let for 
each interval / C N, P/ denote the projection from F onto the subspace (Bi^iFi — 
span(U,g^i^,). 

Definition 11. We denote by A > the fact that A = (5i)i^o /'"^ some decreasing 
sequence of Si > converging to 0. Given A > 0, a finite or infinite sequence (xi) 
of vectors Xi G Se is said to be a A -block if there are intervals /, C N such that 

lo < h < h < ■ ■ ■ 

and for every i, 

\\PiMi) -XiW < Si. 

We also write BA{xi,Ii) to denote that {xi) is a A-block as witnessed by {li) and 
denote by bbs A.{Fi) the set of A-blocks (in S^) with respect to the decomposition 
{F,) ofF. 

We notice that due to the convergence of the (5i's, if {xi) is an infinite A-block 
and r > 0, then {xi) has an infinite subsequence which is a F-block. We should also 
mention that the sequence (Ji) witnessing that [xi) is a A-block is not necessarily 
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unique, but if it exists then there is a minimal one, i.e., such that max/i ^ max Ji 
for any other witness (Ji). This is easily seen by constructing the Ji's inductively. 

Furthermore, if K is the constant of the decomposition (Fj) and (xj) and (?/,) 
are given such that Vi \\xi — < 5i, then if (xj) is a A-block, [yi) is a 4i^A-block. 
For if (7j) witnesses that {xi) is a A-block then for every i 

hi - PiAVilW < hi -Xi\\ + \\xi - Pu{xi)\\ + \\Pu{xi) - Pu{yi)\\ 
s^5^ + 5i + 2K\\xi-yi\\ 
< AK5^. 

Definition 12. A A-block tree T is a non-empty subset T C (<Sb)^^ closed under 
initial segments such that for all [xq, . . . , Xn-i) G T the set 

{y e 5b I (xo, . . . , Xn-i,y) e T} 
can he written as {yi}'^^, where for each i there is an interval /j C N satisfying 

• hi-Pii{yi)\\ <^n, 

• min/j — > oo. 

It is easily seen that any A-block tree T has a A-spreading subtree S CT such 

that any branch (xi) E [S] is a A-block. 

Definition 13. If {mi) G [N]^ and (li) are intervals, we write TZ{mi,Ii) in case 

niQ < Iq k Vi 3j li < mj < mj+i < li+i. 

Similarly, if (xi) G and A > 0, we write 'R-/\{mi,Xi) if {xi) is a A-block with 
witness {li) satisfying TZ{mi,Ii). 

Proceeding with our definitions, we let the (infinite asymptotic) A-game be- 
tween two players I and II be defined as follows: I and II alternate (with I be- 
ginning) in choosing resp. natural numbers no,ni,n2, ■ ■ ■ and normalised vectors 
xo,xi,X2, ■ ■ ■ G E and intervals 7, such that for each i, \\xi — P^{xi)\\ < 6i and 

Ui < li < /„+!• 

I no ni n2 Us 

II (a;o,/o) (a;i,/i) (a;2,/2) (a;3,/3) ■■■ 
Finally, we now define for each set A C and A > 0, the sets 

Aa = {(Vi) G I 3{x,) G A Vi - y^\\ < 5i}, 

and 

IntA(A) ={{yi) G I \f{xi) G (Vi \\xi -yi\\<Si^ {xi) G A)} 
= ~(~A)a. 

So as before IntA(A) C A C Aa. Moreover, there is some A > depending only 
on the constant K of the decomposition (Fj) such that if A C is closed under 
taking equivalent sequences then Aa n bbE,A{Fi) C IntA(A). 

Theorem 14. Suppose spaces E C F are given, where F has an F.D.D {Fi). Let 

A C be analytic. Then the following are equivalent. 

(a) VA > V(mi) 3{xi) {nA{mi,Xi) & {xi) G Aa). 

(b) VA > II has a strategy in the A-game to play into Aa. 

(c) VA > 3T A-block tree such that [T] C Aa- 
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The proof goes along the Unes of the proof of Theorem [2l 

Proof. It should be obvious that from a A-block tree all of whose branches belong 
to Aa one easily obtains a strategy for II in the A-game to play in Aa ■ Conversely, 
as in the proof of Proposition [U any such strategy for II gives rise to a A-block tree 
with branches only in Aa- Thus (b)<^(c) and trivially (b)^(a). 
For (a)=>(b), assume that (a) holds and fix some A > 0. Let 

B = {{n,) I 3{x^) {BA/6{xt,h) & Vi {n2^ <h< na.+i) & {xi) £ AA/e)}- 

Then as in the proof of Theorem [21 we find some infinite _B C N and C-measurable 
functions f,g that to each (rii) G [B]^'^ associate (li) = g{{ni)) and (xi) = f{{ni)) 
such that B/:^/fi{xi,Ii), Vi {n2i < h < n2i+i), and (xi) G Aa/6- 

Again construct inductively sequences rii < rrii < n^+i and sets -Bfc+i Q Bk such 
that mi_i < mm Bi and such that for all Jq < . . . < jk and all 

C,D e [{njg,mj^,, . . . ,nj^,mjj, Bk+i] 

we have g{C)k = g{D)k and 

\\Pg(C)M{C)k) ~ Pg(D)M{Dm < 4/6. 

This can be done since in this case nj^ < g{C)k < mj^, and there are only finitely 
many intervals / such that Uj^ < I < mj^ , and as furthermore the ball of radius 
2K in (Bi£g(c)k-Pi is compact. 

Finally, we describe the strategy for II to play in Aa assuming that I is playing 
a subsequence of (rii). So suppose I has played nj„ < . . . < rij^. Then II responds 
with {xk,Ik) such that \\Pi^{xk) — Xk\\ < Sk/Q and for all 

C G [{nj„ , , . . . , Uj^ , rnj, ) , B^+i] 

we have g{C)k = Ik and 

\\PiMiC)k) - PiA^k)\\ < 5k/6. 

Thus, if at the end of the game, I has played (uj.) and II has played (a;^), then if 
iUi) = /(('^ii7"^ji)i)) have for all i 

U - a;. IK \\y^ ~ PiM)\\ + \\PIAy^) - PiA^^)\\ + \\PIX^^) - 

<5,/6 + ^,/6 + (5,/6 
= <5./2. 

As {yi) = f{{nj^,mj^)i) G Aa/6, also (xi) G Aa- □ 

Corollary 15. Let B C be coanalytic. Then the following are equivalent: 

(d) 3A > 3(m,) V(a;,) (7^A(m„a;,) (x,) G IntA(B)), 

(e) 3A > / has a strategy in the A-game to play in IntA(B), 

(f) 3A > VT A-block tree ([T] n IntA(B) ^ 0). 

4.2. Uniformity. Before we state the next proposition, which is very similar to a 
result of Odell, Schlumprecht, and Zsak [TB], let us recall a few notions. If (xi) and 
(yi) are two basic sequences, we say that (j/i) dominates (xi) if for some K and for 
all choices of scalars oq, . . . , a„ we have || J27=o O'i^W ^ ^11 ^"=0 "^iyill- denote 
this by {xi) < {yi) or {xi) <^ (yt) if it holds for the constant K. 
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Proposition 16. Let E be a closed infinite dimensional subspace of a Banach 
space F with an F.D.D. (Fi), let A > 0, and suppose that there is a countable set 
A of normalised Schauder bases such that any A-block tree has a branch that is 
majorised by some element of A. Then there is a constant C , a sequence (e^) G A, 
and a sequence {mi) such that whenever (xi) G hhE,A{Fi) satisfies TZ/\{mi, Xi) then 
ix^) <^ (e,). 

Similarly for ^ and « . 

Proof. Notice first that by Corollary [151 can find some sequence (m^) such that 

V(x,) e bbEMP^) (7^AK,a;,) ^ e A (x,) < (/,)). 

By passing to a subsequence of (m^), we can suppose that for every i there is some 
V e Se such that \\v - P]m,,m,+i[{v)\\ < Si. List now A as {(2/°), (yl), {yf), . . .} and 
suppose towards a contradiction that the conclusion of the Proposition fails for the 
specific sequence (rrii). Then for every n and C there is some A-block {x^'^') such 
that Ti/^{mi, x^'^) and 

But then for all n, C, and M ^ N there is some L big enough such that 

{Xi' )i^Af+Af (2/^)£J\/+A^• 
Notice that, as TZ\{mi^x^'^), there is an interval / such that m2M+2N < I and 
li^^M+AT - Pi{xm+n)\\ < Sm+n- So find vm , . . . ,vm+n-i e Se and intervals 
Im < ■ ■ ■ < Im+n-1 such that 

ruN < hi < ruN+i < mN+2 < hi+i < "^JV+3 < • ■ • 
< m2N~2 < Im+n-1 < m2N-i < m2N ^ rn2M+2N < I 

and \\vi - Pu{vi)\\ < 6i. 
Let now 

_ J V, for M < i < M + N 
\ x"'^ for M + N i^i <oo ■ 

Then {zi)°Z]^f {y?)^M^ while (zi)^j^j is a {Si)^M-h\ock for some witnessing 
sequence {Ii)^M intervals such that niN < Im and 

\/i ^ M 3j {li < ruj < ruj^i < h+i). 

Cutting {zi)^j^j off at some finite P we get the following claim. 

Claim: For all n, C, and M ^ N there is a sequence {zi)fL]^ and intervals {Ii)f^M 

such that 

• mjq < Im, 

• yi€ [M, P] 3j {I, < nij < nij+i < I,+i), 

• yie[M,P] ||z,-P,,(z,)|| <s,, 

• {z^)^M (2/?)f=M- 

We can now construct a sequence (pi) and some A-block (zi) such that TZj\ {mi, Zi) 
and for all I 

[zifi^ {yf^^ra, 

where tt : N — > N is some surjection hitting each number infinitely often. To begin, 
let pq — n — 7r(0), C — M = pa, and N = M and find some (zijUp^ and 
{Ii)i=Pf, according to the claim. Set pi = P + 1. 
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Assume now that po, ■ ■ ■ ,pi and zq, . . . , 2p,-i have been chosen. Let n — 7r(Z), 
C — I, M = pi, and let ^ M be large enough such that /p,-i < niN-i < mM- 
Then we can find some {zijf^^^ and {Ii)fLpi according to the claim and finally let 
pi+i = P + 1. This finishes the inductive construction. 

We then see that TZ^^{mi, Zi), while on the other hand 

(^i)i=0 ^ iVi )i=0 

for any n, which is a contradiction. □ 

One should contrast the proof of Proposition [16] with that of Proposition (6] In 
the former the diagonalisation is over the sequence (m^) while in the latter the 
diagonalisation is over the sequence (xi). 

4.3. Introduction of coordinates. To introduce coordinates in a space E that 
does not have an F.D.D we shall use the setup of Odell and Schlumprecht from [T5] . 
They developed much of the theory used to take care of spaces without F.D.D. , but 
only proved the basic determinacy result in the case of closed games. 

The fundamental result that allows us to introduce coordinates is the following 
lemma from [15] based on a result of W. B. Johnson. H. Rosenthal and M. Zippin 

m- 

Lemma 17. Let E be a separable Banach space and (^rOJ^Li sequence of closed 
subspaces each having finite codimension in E. Then E is isometrically embeddable 
into a space F having an F.D.D. {Fi)°^Q such that, when identifying E with its 
image in F, the following holds 

(1) i? n span(lJ^Q Fi) is dense in E. 

(2) For every n, the finite codimensional subspace En = E Cl span(ljj^,^ Fi) is 
contained in Yn . 

(3) There is a constant c > 1 such that for every n ^ 1, there is a finite set 
F>n C S{Fq © ... © F*_i) such that for any x ^ E we have 

\\x\\e/y„ — inf llx — yll max w*{x). 

From ([7]j it follows that for each n, E D span(U^^ Fi) is dense in En. 

Moreover, if E has separable dual, (Fi) can be chosen to be shrinking, and if E 
is reflexive, F can also be chosen to be reflexive. 

Remark: We should mention that from the lemma above it follows that for all n, 
S > 0, and x E Se r\ (span(lj^,^ -^i))^; there is some y G Sy„ with |ja; — y\\ < ASc. 
The argument can be found on page 4095 in |T5] . 

Definition 18. Given a decreasing sequence of finite codimensional subspaces (Yn) 
of E as above, a (y„) -block tree is a non-empty subset S C S^°° closed under 
initial segments such that for all {xo, . ■ ■ , Xn-i) G S the set 

{y GSe] {xq, . . .,Xn-i,y) e S} 
can be written as {yi}°ZQ, where for each i there is an Hi satisfying 

• 2/i e Yn, , 

• Hi > OO. 

i — >oo 

We now sum up exactly the amount of knowledge we need from Lemma [17] in 
the following proposition. 
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Proposition 19. Let E be a separable reflexive Banach space. Then there is some 
reflexive F D E having an F.D.D. (-F'i)^o '^'^^ ^ constant c > 1 such that whenever 
A > and T C is a A-block tree with respect to {Fi), there is a weakly null 

tree S C such that 

[S]C[T]sAc & [T]C[S]sAc- 

Moreover, E contains a block sequence of (Fi). 

Proof. Notice that as E* is separable, we can chose Yn — ni<n ^'^^ ^ dense 

set {(f)i] of continuous functionals on E. Then any (y„)-block tree is a weakly null 
tree. Using these y„, we embed E isometrically into F as in Lemma [T71 Then we 
can talk about A-blocks etc. in E. By the remark above, we see that if T is a 
A-block tree, then by replacing vectors one by one we can construct a (y„)-block 
tree S such that [S] C [TjgAc and [T] C [S]sAc- 

The moreover part easily follows from (1) of Lemma [TTl □ 

We are now ready for an application of the basic determinacy result, which 
strengthens a result of Odell and Schlumprecht from [15] . 

Theorem 20. Let E be a reflexive Banach space such that any weakly null tree 
has a branch that is a subsymmetric (possibly conditional) basic sequence. Then E 
embeds into an £p sum of finite- dimensional spaces for some 1 < p < oo. 

Proof. Use Proposition [19] to find a reflexive superspace F D E a,s described. Let 
M ~ {{xi) €z S'^ I {xi) is a subsymmetric basis }, which is coanalytic (in fact F„), 
and find A > smaU enough such that BgAc H bbE,A{Fi) C IntA(B). Then if T is a 
A-block tree, all of whose branches are A-blocks, we can find a weakly null tree S 
such that [S] C [TjgAc- Thus, as S has a branch in B, T has a branch in IntA(B). 

We now apply CoroUarv 1151 in order to find some F > and a sequence {m.i) 
such that for any F-block (xi), if 7^r('7ij, a;^), then (xi) is a subsymmetric basic 
sequence. 

We claim that there is some basic sequence (e^) such that if TZrimi, Xi) then 
(xi) ~ (ci). To see this, notice that if (xi) and (j/i) are given such that TZr{mi, Xi) 
and 7ir{mi, yi), then we can find subsequences {z2i) of {xi) and (221+1) of {yi) such 
that TZr{mi, Zi). But then each of (z^), (xi), and (yi) is subsymmetric and hence 

(x,) - (z2j) ~ (Zi) {Z2t+l) ~ iVt). 

Thus (xi) and (jji) are equivalent to some common (e^). We claim that (e^) is 
perfectly homogeneous. To see this, pick a block sequence (j/i) of the decompo- 
sition (Fi) such that each term yi belongs to iS^; and such that TZ(mi,yi). Then 
any normalised block sequence (z^) of (jji) also satisfies TZ{mi,Zi) and hence also 
TZriiTii, Zi). So both (jji) and all of its normalised block sequences are equivalent 
with (ei) and the latter is therefore perfectly homogeneous. By Zippin's Theorem 
and since E and hence [e^] is reflexive, (e^) is equivalent with the unit vector basis 
(fi) in some ip, 1 < p < 00. 

By Proposition [16] we find that there must be a constant C > such that when- 
ever (xi) is a F-block sequence such that TZr{mi,Xi), then (xi) ~c (fi)- Letting 
Hi = ffi„^itj+i-^i' where m_i = —1, we see then that for any sequence (ui) in Se 
such that for some sequence (ti) 

(1) ll^e'-^ j^iu,)-u,\\<j. 
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we have (ui) ^c' ifi) for some constant C". (There is a hidden use of subsymmetry 
of (/i) used here in order not to worry about a shift in the indices.) 

We are now in a position to finish our proof as in the proof of Theorem 4.1 in 

m- □ 



5. Subsequence extraction 

It is interesting to see that the fact that every block tree has a branch with 
a certain property is equivalent to I having a strategy to choose subsequences in 
real time. We propose here to weaken the conditions on I by instead letting her 
hesitate for a while or even to change her mind a couple of times. This leads to less 
restrictive notions of subsequence selection that might be of interest elsewhere. 

We begin by defining the two games to be studied. Fix a Banach space E with 
a basis (e^). 

The 'th subsequence game (SG)g is defined as follows. Player I and II alter- 
nate in choosing respectively finite strings si,S2, • ■ • such that Si G {#,0, 1}' and 
normalised blocks xi < X2 < ■ ■ ■ £ E. 

I Si S2 S3 ... 

II Xi X2 X3 

Moreover, we demand that the Si satisfy the following coherence condition. For 
each n, the sequence s„4.i(7i), Sn+2{n), s„+3(n), etc. will begin by a finite number 
of #'s and then followed by only O's or only I's. Thus, if we interpret Si{n) = # 
as I not yet having decided whether Xn should belong to the subsequence she is 
choosing, we see that she is allowed to hesitate for a finite time, but must then 
decide once and for all. 

We therefore see II as constructing an infinite normalised block basis {xi)i^iq, 
while I chooses a subsequence (xi)^^^ by letting n G A <^ linii^oo Si{n) = 1. 

It is not hard to see that any strategy naturally provides a continuous function 

: bb{ei) — > [N]^ choosing subsequences. 

The 1 'st subsequence game (SG).^ is defined as similarly. Player I and II alternate 
in choosing respectively finite strings si, S2, . . . such that Si G {0, 1}* and normalised 
blocks xi < X2 < . . . & E. 

I Si S2 S3 ... 

II Xi X2 X3 

Moreover, we demand that the Sj only oscillate finitely, i.e., for every n, limi^oc Si{n) 
exists. 

Again we see II as constructing an infinite normalised block basis {xi)i^n^ while 

1 chooses a subsequence {xi)i^A by letting n E A <^ Yraii^oo Si{n) = 1. However, 
in this case a strategy for I only provides a Baire class 1 function (f) : bb{ei) — > [N]^ 
choosing subsequences. 

Example: Consider the space £i © £2 with its usual basis (e^) having norm 
II = II X!"2i+ie2i+i||i + \\^a2ie2i\\2- 

i i i 

We let 

A = {(y,) G 66(eO | (y,) ~ £1 or (y,) - £2} 
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and 

Aa- = {(yO e bb{ei) I {y,) h or (y;) h}- 

We show that player I has a strategy in (SG) ^ to choose subsequences in A. On the 
other hand, there is no K such that every normahsed block basis has a subsequence 
in Ak, and, in fact, even if we demand that II plays blocks exclusively in S^^ UiS^j, 
I still has no strategy in (SG)i to play in some A^-. Also, I does not have a strategy 
in (SG)g to choose subsequences in A. 

Thus, in particular, there is no equivalent version of Proposition in the game 
(SG)i, i.e., we cannot in general get uniformity results from the mere existence of 
a winning strategy for I in the I'st subsequence game.. 

First, any normalised block x G £i(Bi2 can be written uniquely as Aj/i + (1 — X)y2 
for normahsed block vectors yi G ii, y2 & and a scalar A £ [0, 1]. Moreover, 
suppose {xi) is a normalised block sequence with corresponding scalars (A^). Then if 
the Xi are bounded away from by some e > 0, the sequence (xi) will be equivalent 
with £i. However, the smaller we need to take e > 0, the worse the constant of 
equivalence with £i becomes and this explains why there is no uniform constant for 
equivalence. On the other hand, if A^ — > sufficiently fast, then (xi) is equivalent 
with £2- So fix some > converging to sufficiently fast that if Xi < for all i, 
then [xi) ~ £2- 

We now describe the strategy for I in response to a sequence (xi) with cor- 
responding scalars (A^) played by II. I will never first exclude some Xi from the 
subsequence and then later on include it, so therefore, each coordinate will change 
value 0, 1 at most once and this will be from 1 to 0. 

I chooses all vectors xi,X2, ■ ■ ■ until she meets the first A^^ < ei. In this case, 
she will eliminate all previous Xi and only stick with Xi-^ . Now she will continue 
by choosing all subsequent Xi until she meets the first coordinate 12 > ii at which 
Xi2 < £2- She will then suppress all the Xi between Xi-^ and Xi^ and choose Xi^. 
Again she will choose all further Xi until she meets the first > i2 such that 
Xi3 < £3 , chooses this Xi^ and suppresses all Xi between Xi^ and Xi^ , etc. 

Thus at the end of the game, either there is some n such that all but finitely 
many chosen A^ are greater than e„ or I has chosen a subsequence (a;^, ) such that 
Ai, < e/ for all I. In the first case, the subsequence is equivalent to £1 and in the 
latter case equivalent to £2- So I has a strategy in (SG)j^ to play in A. 

Now assume that II is only allowed to play blocks in Si-^ USi^, i.e., such that the 
corresponding A is either or 1 , and suppose towards a contradiction that for some 
K ^ 1, I has a strategy in (SG)i to play in Ak- Then there is some N ^ such 
that I has a strategy to choose subsequences all of whose terms, except at most 
N, belong to £1, or all whose terms except at most N belong to £2- We fix such a 
strategy a for I. So ct is a function assigning to any normalised block sequence of 
vectors from Si-^^ U Si^ a binary sequence of equal length. 

We let P be the set of finite block sequences {xi, . . . ,Xn) such that each term 
belongs to Si^ USe^. Set (xi, . . . , a:„) ^ (yi, . . . ,ym) if rt ^ m and xi = . . . , x„ = 

We claim that for each M and p = 1 , 2 the set 

Ell = {(^1' ■ ■ • ,2:^) e P I j > M & #(i < Af I a{xi, . . .,Xj){i) = 1 & e £p) s$ TV} 

is dense in (P, ^), i.e., any element of P has a minorant in E^^. To see this, 
suppose [xi, . . . ,Xn), P and M are given. Choose normalised consecutive blocks 
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Xn+i, Xn+2, ■ ■ ■ belonging to is-p and let II play the infinite sequence xi,X2, ■ ■ ■■ 
Since u is a strategy in (SG)i, we know that s — limj^oo {(^{xi, ■ ■ ■ ,a;j)|jvf) exists 
in 2*^ and by assumption on u, we must have that 

#(i s$ M I s{i) ^ I k Xi e ip) !^ N. 

So fix some j ^ n + M such that <7{xi, . . . , Xj)\M = s, then (xi, . . . , Xj) S E^,^ and 

(xi , . . . , Xji ) ^ (xi , . . . , Xj ) . 

Let now (xi, X2, X3, . . .) be an {E^^}p=i_2,MGN-generic sequence, i.e., for all M 
and p, {xi) has an initial segment belonging to E^^. Let also v4 C N be the ultimate 
response of II to this sequence, i.e., i € A -i^ limj^oo o'(xi, . . . , Xj)(i) — 1. Fix p 
such that infinitely many terms in {xi)i^A belongs to £p and find M large enough 
that there are N + 1 many i ^ M that belong to A and at the same time Xi € ip. 
Find I > M such that for all j ^ I, a{xi, . . . ,Xj)|M = Xa\m- But then ii j ^ I is 
such that (xi, . . . , Xj) S E^.^ we get a contradiction. 

To see that I has no strategy in the O'th subsequence game to choose subsequences 
in A is easier. For this it is enough to notice that we can let II play vectors from £1 
until I commits to take at least one of these, then we let II continue to play vectors 
from £2 until I commits to at least one of these, and II continues again with vectors 
from £1 etc. Thus in the end, I will have chosen infinitely many vectors from both 
£1 and £2, so fails to play in A. 

It is proved in that if (e^) is a normalised basic sequence such that every 
normalised block basis of (e^) has a subsequence equivalent to (e^) (i.e., (ej) is a 
Rosenthal basis), and, moreover, this subsequence can be chosen continuously in 
the block basis, then (e^) is equivalent to the standard unit vector basis of cq or 
some £p. Thus, in particular, if I has a strategy in (SG)o to choose subsequences 
equivalent to (e^), then (e^) is equivalent to cq or £p. This provides another proof 
of Proposition [HI A natural question is whether this condition can be weakened to 
I having a strategy in (SG)i. 

Acknowledgement: I would like to thank Ted Odell, Thomas Schlumprecht, and 
especially Valentin Ferenczi for many helpful discussions on the topic of this paper. 
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